5. Algoritma ve Bilişim · Algoritmalarda ve Matematiksel İspatlarda Mantık Bağlaçları ve Niceleyiciler › Algoritmalarda ve matematiksel ispatlarda mantık bağlaçları ve niceleyiciler
0/13 işaretli
Soru 1.
Diffie-Hellman akışında p=19, g=2, a=4, b=3 alınmıştır. A=24%19=16 ve B=23%19=8 bulunduktan sonra Uğur u=Ba%p değerini hesaplar. Ortak gizli anahtarın sayısal değeri kaçtır?
Soru 2.
“Her tek tam sayının karesi tektir.” önermesinin cebirsel ispatında a=2p+1 (p∈Z) alınmıştır. a2 ifadesinin tek olduğunu göstermek için aşağıdaki adımlardan hangisi doğrudur?
Soru 3.
Diffie-Hellman akışında p=11, g=3 ve Deniz’in özel anahtarı a=4 verilmiştir. A=ga%p değerinin sayısal sonucu aşağıdakilerden hangisidir?
Soru 4.
“Her 4’ün katı olan tam sayının karesi 16’nın katıdır.” önermesi için aşağıdaki niceleyici ve bağlaç kullanımlarından hangisi önermenin doğru yazımıdır?
Soru 5.
Diffie-Hellman anahtar değiş tokuşunda p=19, g=2 ve Elif’in özel anahtarı b=6 verilmiştir. B=gb%p değerinin sayısal sonucu kaçtır?
Soru 6.
Üç basamaklı bir doğal sayının 8'e tam bölünüp bölünmediğini kontrol eden sözde kodda son üç basamağın (sayının kendisinin) 8'e bölümünden kalan bakılır: abc%8=0 ise “tam bölünür”, değilse “tam bölünmez” yazdırılır. Girdi 504 olduğunda çıktı aşağıdakilerden hangisidir?
Soru 7.
Diffie-Hellman akışında p=17, g=3 ve Uğur’un özel anahtarı a=5 verilmiştir. A=ga%p değerinin sayısal sonucu aşağıdakilerden hangisidir?
Soru 8.
Akış şeması, girilen tam sayının tek olup olmadığını ve tek ise karesinin tekliğini kontrol etmektedir. Girdi n=7 olduğunda algoritmanın yazdırdığı çıktı hangisidir?
Soru 9.
“Her tek tam sayının karesi tektir.” önermesinin cebirsel ispatında n=2m+1 (m∈Z) alınmıştır. n2 ifadesinin tek olduğunu göstermek için aşağıdaki adımlardan hangisi doğrudur?
Soru 10.
“5’ten büyük her doğal sayı asaldır.” önermesini çürüten en küçük doğal sayı aşağıdakilerden hangisidir?
Soru 11.
p(x): “x2−9=(x−3)(x+3)” açık önermesi x∈Z için veriliyor. p(x) önermesinin doğruluk değeri 1 olacak şekilde nicelenmiş hâl hangisidir?
Soru 12.
“(x+y=5p∧z=2q)⇒xyz=10r” önermesinin ispatında önce x+y=5p ile xyz nin 5’e tam bölündüğü, ardından z=2q ile xyz nin 2’ye tam bölündüğü gösterilir. Son adımda “hem 2’ye hem 5’e tam bölünür, o hâlde 10’a tam bölünür” çıkarımı hangi bağlaçla kurulur?
Soru 13.
“Her tek tam sayının karesi tektir.” önermesi için aşağıdaki niceleyici ve bağlaç kullanımlarından hangisi önermenin doğru yazımıdır?