1325:
1276:
1098:
778:
389:
915:
494:
273:
576:
92:
122:
173:
1106:
923:
603:
1366:
291:
786:
410:
189:
1390:
1359:
509:
17:
1385:
1352:
398:
282:
61:
594:
139:
98:
150:
1336:
1271:{\displaystyle V_{0}=2,\,V_{1}=1,\,V_{2}=R-2Q=a^{2}+b^{2},\,V_{3}=R-3Q=a^{2}-ab+b^{2}.}
1093:{\displaystyle V_{n}=(R-2Q)V_{n-2}-Q^{2}V_{n-4}=(a^{2}+b^{2})V_{n-2}-a^{2}b^{2}V_{n-4}}
773:{\displaystyle U_{n}=(R-2Q)U_{n-2}-Q^{2}U_{n-4}=(a^{2}+b^{2})U_{n-2}-a^{2}b^{2}U_{n-4}}
52:
32:
1379:
1332:
176:
1324:
1295:
24:
16:"Lehmer number" redirects here. It can also refer to a hypothetical solution to
384:{\displaystyle U_{n}({\sqrt {R}},Q)={\frac {a^{n}-b^{n}}{a^{2}-b^{2}}}}
143:
910:{\displaystyle U_{0}=0,\,U_{1}=1,\,U_{2}=1,\,U_{3}=R-Q=a^{2}+ab+b^{2}}
489:{\displaystyle V_{n}({\sqrt {R}},Q)={\frac {a^{n}+b^{n}}{a+b}}}
268:{\displaystyle U_{n}({\sqrt {R}},Q)={\frac {a^{n}-b^{n}}{a-b}}}
1340:
1109:
926:
789:
606:
512:
413:
294:
192:
153:
101:
64:
1270:
1092:
909:
772:
570:
488:
383:
267:
167:
116:
86:
571:{\displaystyle V_{n}({\sqrt {R}},Q)=a^{n}+b^{n}}
1360:
917:. Similarly the companion sequence satisfies
8:
183:Then, the corresponding Lehmer numbers are:
1367:
1353:
1259:
1237:
1209:
1204:
1195:
1182:
1154:
1149:
1134:
1129:
1114:
1108:
1078:
1068:
1058:
1039:
1026:
1013:
991:
981:
962:
931:
925:
901:
879:
854:
849:
834:
829:
814:
809:
794:
788:
758:
748:
738:
719:
706:
693:
671:
661:
642:
611:
605:
562:
549:
526:
517:
511:
466:
453:
446:
427:
418:
412:
372:
359:
347:
334:
327:
308:
299:
293:
245:
232:
225:
206:
197:
191:
157:
152:
100:
77:
63:
1286:
7:
1321:
1319:
14:
1323:
127:under the following conditions:
87:{\displaystyle a+b={\sqrt {R}}}
1032:
1006:
955:
940:
712:
686:
635:
620:
539:
523:
440:
424:
321:
305:
219:
203:
1:
593:Lehmer numbers form a linear
404:Their companion numbers are:
1339:. You can help Knowledge by
1407:
1318:
15:
31:is a generalization of a
18:Lehmer's totient problem
1335:-related article is a
1272:
1094:
911:
774:
572:
490:
385:
269:
169:
118:
88:
1300:mathworld.wolfram.com
1273:
1095:
912:
775:
573:
491:
386:
270:
170:
119:
89:
1107:
1103:with initial values
924:
787:
783:with initial values
604:
510:
411:
292:
190:
151:
117:{\displaystyle ab=Q}
99:
62:
1391:Number theory stubs
1294:Weisstein, Eric W.
595:recurrence relation
168:{\displaystyle a/b}
39:Algebraic relations
1268:
1090:
907:
770:
568:
486:
381:
265:
165:
114:
84:
1386:Integer sequences
1348:
1347:
531:
484:
432:
379:
313:
263:
211:
82:
1398:
1369:
1362:
1355:
1327:
1320:
1310:
1309:
1307:
1306:
1291:
1277:
1275:
1274:
1269:
1264:
1263:
1242:
1241:
1214:
1213:
1200:
1199:
1187:
1186:
1159:
1158:
1139:
1138:
1119:
1118:
1099:
1097:
1096:
1091:
1089:
1088:
1073:
1072:
1063:
1062:
1050:
1049:
1031:
1030:
1018:
1017:
1002:
1001:
986:
985:
973:
972:
936:
935:
916:
914:
913:
908:
906:
905:
884:
883:
859:
858:
839:
838:
819:
818:
799:
798:
779:
777:
776:
771:
769:
768:
753:
752:
743:
742:
730:
729:
711:
710:
698:
697:
682:
681:
666:
665:
653:
652:
616:
615:
577:
575:
574:
569:
567:
566:
554:
553:
532:
527:
522:
521:
495:
493:
492:
487:
485:
483:
472:
471:
470:
458:
457:
447:
433:
428:
423:
422:
390:
388:
387:
382:
380:
378:
377:
376:
364:
363:
353:
352:
351:
339:
338:
328:
314:
309:
304:
303:
274:
272:
271:
266:
264:
262:
251:
250:
249:
237:
236:
226:
212:
207:
202:
201:
174:
172:
171:
166:
161:
140:relatively prime
123:
121:
120:
115:
93:
91:
90:
85:
83:
78:
1406:
1405:
1401:
1400:
1399:
1397:
1396:
1395:
1376:
1375:
1374:
1373:
1316:
1314:
1313:
1304:
1302:
1296:"Lehmer Number"
1293:
1292:
1288:
1283:
1255:
1233:
1205:
1191:
1178:
1150:
1130:
1110:
1105:
1104:
1074:
1064:
1054:
1035:
1022:
1009:
987:
977:
958:
927:
922:
921:
897:
875:
850:
830:
810:
790:
785:
784:
754:
744:
734:
715:
702:
689:
667:
657:
638:
607:
602:
601:
591:
558:
545:
513:
508:
507:
473:
462:
449:
448:
414:
409:
408:
368:
355:
354:
343:
330:
329:
295:
290:
289:
252:
241:
228:
227:
193:
188:
187:
149:
148:
97:
96:
60:
59:
53:complex numbers
41:
29:Lehmer sequence
21:
12:
11:
5:
1404:
1402:
1394:
1393:
1388:
1378:
1377:
1372:
1371:
1364:
1357:
1349:
1346:
1345:
1328:
1312:
1311:
1285:
1284:
1282:
1279:
1267:
1262:
1258:
1254:
1251:
1248:
1245:
1240:
1236:
1232:
1229:
1226:
1223:
1220:
1217:
1212:
1208:
1203:
1198:
1194:
1190:
1185:
1181:
1177:
1174:
1171:
1168:
1165:
1162:
1157:
1153:
1148:
1145:
1142:
1137:
1133:
1128:
1125:
1122:
1117:
1113:
1101:
1100:
1087:
1084:
1081:
1077:
1071:
1067:
1061:
1057:
1053:
1048:
1045:
1042:
1038:
1034:
1029:
1025:
1021:
1016:
1012:
1008:
1005:
1000:
997:
994:
990:
984:
980:
976:
971:
968:
965:
961:
957:
954:
951:
948:
945:
942:
939:
934:
930:
904:
900:
896:
893:
890:
887:
882:
878:
874:
871:
868:
865:
862:
857:
853:
848:
845:
842:
837:
833:
828:
825:
822:
817:
813:
808:
805:
802:
797:
793:
781:
780:
767:
764:
761:
757:
751:
747:
741:
737:
733:
728:
725:
722:
718:
714:
709:
705:
701:
696:
692:
688:
685:
680:
677:
674:
670:
664:
660:
656:
651:
648:
645:
641:
637:
634:
631:
628:
625:
622:
619:
614:
610:
590:
587:
579:
578:
565:
561:
557:
552:
548:
544:
541:
538:
535:
530:
525:
520:
516:
497:
496:
482:
479:
476:
469:
465:
461:
456:
452:
445:
442:
439:
436:
431:
426:
421:
417:
392:
391:
375:
371:
367:
362:
358:
350:
346:
342:
337:
333:
326:
323:
320:
317:
312:
307:
302:
298:
276:
275:
261:
258:
255:
248:
244:
240:
235:
231:
224:
221:
218:
215:
210:
205:
200:
196:
181:
180:
164:
160:
156:
146:
125:
124:
113:
110:
107:
104:
94:
81:
76:
73:
70:
67:
40:
37:
33:Lucas sequence
13:
10:
9:
6:
4:
3:
2:
1403:
1392:
1389:
1387:
1384:
1383:
1381:
1370:
1365:
1363:
1358:
1356:
1351:
1350:
1344:
1342:
1338:
1334:
1333:number theory
1329:
1326:
1322:
1317:
1301:
1297:
1290:
1287:
1280:
1278:
1265:
1260:
1256:
1252:
1249:
1246:
1243:
1238:
1234:
1230:
1227:
1224:
1221:
1218:
1215:
1210:
1206:
1201:
1196:
1192:
1188:
1183:
1179:
1175:
1172:
1169:
1166:
1163:
1160:
1155:
1151:
1146:
1143:
1140:
1135:
1131:
1126:
1123:
1120:
1115:
1111:
1085:
1082:
1079:
1075:
1069:
1065:
1059:
1055:
1051:
1046:
1043:
1040:
1036:
1027:
1023:
1019:
1014:
1010:
1003:
998:
995:
992:
988:
982:
978:
974:
969:
966:
963:
959:
952:
949:
946:
943:
937:
932:
928:
920:
919:
918:
902:
898:
894:
891:
888:
885:
880:
876:
872:
869:
866:
863:
860:
855:
851:
846:
843:
840:
835:
831:
826:
823:
820:
815:
811:
806:
803:
800:
795:
791:
765:
762:
759:
755:
749:
745:
739:
735:
731:
726:
723:
720:
716:
707:
703:
699:
694:
690:
683:
678:
675:
672:
668:
662:
658:
654:
649:
646:
643:
639:
632:
629:
626:
623:
617:
612:
608:
600:
599:
598:
596:
588:
586:
584:
563:
559:
555:
550:
546:
542:
536:
533:
528:
518:
514:
506:
505:
504:
502:
480:
477:
474:
467:
463:
459:
454:
450:
443:
437:
434:
429:
419:
415:
407:
406:
405:
402:
400:
397:
373:
369:
365:
360:
356:
348:
344:
340:
335:
331:
324:
318:
315:
310:
300:
296:
288:
287:
286:
284:
281:
259:
256:
253:
246:
242:
238:
233:
229:
222:
216:
213:
208:
198:
194:
186:
185:
184:
178:
177:root of unity
162:
158:
154:
147:
145:
141:
137:
133:
130:
129:
128:
111:
108:
105:
102:
95:
79:
74:
71:
68:
65:
58:
57:
56:
54:
50:
46:
38:
36:
34:
30:
26:
19:
1341:expanding it
1330:
1315:
1303:. Retrieved
1299:
1289:
1102:
782:
592:
582:
580:
500:
498:
403:
395:
393:
279:
277:
182:
135:
131:
126:
48:
44:
42:
28:
22:
25:mathematics
1380:Categories
1305:2020-08-11
1281:References
589:Recurrence
1244:−
1222:−
1167:−
1083:−
1052:−
1044:−
996:−
975:−
967:−
947:−
867:−
763:−
732:−
724:−
676:−
655:−
647:−
627:−
366:−
341:−
257:−
239:−
175:is not a
503:odd and
144:integers
142:nonzero
585:even.
285:, and
1331:This
597:with
55:with
1337:stub
581:for
499:for
399:even
394:for
278:for
138:are
134:and
51:are
47:and
27:, a
283:odd
43:If
23:In
1382::
1298:.
401:.
35:.
1368:e
1361:t
1354:v
1343:.
1308:.
1266:.
1261:2
1257:b
1253:+
1250:b
1247:a
1239:2
1235:a
1231:=
1228:Q
1225:3
1219:R
1216:=
1211:3
1207:V
1202:,
1197:2
1193:b
1189:+
1184:2
1180:a
1176:=
1173:Q
1170:2
1164:R
1161:=
1156:2
1152:V
1147:,
1144:1
1141:=
1136:1
1132:V
1127:,
1124:2
1121:=
1116:0
1112:V
1086:4
1080:n
1076:V
1070:2
1066:b
1060:2
1056:a
1047:2
1041:n
1037:V
1033:)
1028:2
1024:b
1020:+
1015:2
1011:a
1007:(
1004:=
999:4
993:n
989:V
983:2
979:Q
970:2
964:n
960:V
956:)
953:Q
950:2
944:R
941:(
938:=
933:n
929:V
903:2
899:b
895:+
892:b
889:a
886:+
881:2
877:a
873:=
870:Q
864:R
861:=
856:3
852:U
847:,
844:1
841:=
836:2
832:U
827:,
824:1
821:=
816:1
812:U
807:,
804:0
801:=
796:0
792:U
766:4
760:n
756:U
750:2
746:b
740:2
736:a
727:2
721:n
717:U
713:)
708:2
704:b
700:+
695:2
691:a
687:(
684:=
679:4
673:n
669:U
663:2
659:Q
650:2
644:n
640:U
636:)
633:Q
630:2
624:R
621:(
618:=
613:n
609:U
583:n
564:n
560:b
556:+
551:n
547:a
543:=
540:)
537:Q
534:,
529:R
524:(
519:n
515:V
501:n
481:b
478:+
475:a
468:n
464:b
460:+
455:n
451:a
444:=
441:)
438:Q
435:,
430:R
425:(
420:n
416:V
396:n
374:2
370:b
361:2
357:a
349:n
345:b
336:n
332:a
325:=
322:)
319:Q
316:,
311:R
306:(
301:n
297:U
280:n
260:b
254:a
247:n
243:b
234:n
230:a
223:=
220:)
217:Q
214:,
209:R
204:(
199:n
195:U
179:.
163:b
159:/
155:a
136:R
132:Q
112:Q
109:=
106:b
103:a
80:R
75:=
72:b
69:+
66:a
49:b
45:a
20:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
↑
